約 5,601,009 件
https://w.atwiki.jp/purosup6/pages/70.html
全国のプレイヤーと監督対決! これまで「オンライン」モードにあった「アクションモード」に加え、 「監督モード」が新たに登場。 「監督モード」は、プレイヤーの采配で勝負する野球シミュレーションとなっており、アクションが苦手なユーザーも気軽に全国のプレイヤーと対戦することができる。 試合後に獲得できるスピコインを使って選手カードやアイテムカードを購入し、自チームを強化。こだわりのオリジナルチームを編成して全国の頂点を目指そう。 監督の個性がプレイスタイルに反映 試合に勝つためには、もちろん監督としての采配も必要だが、チームの強化も重要となってくる。チームの強化方法はさまざまで、 スター選手を集めるも良し、若手選手を積極的に起用し、覚醒させていくも良しとプレイヤーの思いのままだ。 また、試合開始前に自チームに有利な影響を与える 「アイテムカード」を最大3枚まで使用可能となっており、 試合以外のチーム戦略や編成においても監督の手腕が問われることになる。 サインには次のジャンケンのような関係が成り立っている。 ■打者視点 おまかせ 積極的にいけ(ボール先行に弱く、ストライク先行に強い) 見ていけ(ストライク先行に弱く、ボール先行に強い) 長打狙い(打たせて取るに弱く、三振狙いに強い) ミート重視 (三振狙いに弱く、打たせて取るに強い) ■投手視点 おまかせ ストライク先行(積極的にいけに弱く、見ていけに強い) ボール先行(見ていけに弱く、積極的にいけに強い) 打たせて取れ(ミート重視に弱く、長打狙いに強い) 三振狙い(長打狙いに弱く、ミート重視に強い) ■おまけ:打者がエンドラン時の守備側指示の有利不利 おまかせ△ ストライク先行◎ ボール先行×× 三振狙い○ 打たせて取れ× 盗塁警戒○ (○なら打者側有利) 相手の次の手を読み、最善の指示を出そう。 カードの入手方法 選手カード ・・・ プロスピショップ または プロスピバザー 「プロスピショップ」で選手カードを購入し、獲得した選手をチームに所属させることができる。 ただし、中身はランダムで、ランクの高いスター選手ほどレアな存在となっている。 また、所持している選手カードに値段を付けて「プロスピバザー」に出品することで、ユーザー間での取引も可能となっている 【参考】各球団キラカード一覧(アップデート前) セ・リーグ 兎:グライシンガー・クルーン・M中村・越智・山口・ラミレス・坂本・李承燁・小笠原・阿部 虎:安藤・藤川・金本・鳥谷 竜:吉見・浅尾・チェン・荒木・和田・ブランコ 鯉:ルイス・大竹・永川・シュルツ・栗原 燕:石川・館山・林昌勇・宮本・青木・福地 星:三浦・寺原・村田・内川・吉村 パ・リーグ 猫:涌井・岸・グラマン・中島・中村・片岡・GG佐藤 檻:ローズ・カブレラ 公:ダルビッシュ・武田勝・武田久・稲葉・金子 鴎:唐川・井口・西岡 鷲:田中・岩隈 鷹:杉内・馬原・松中・多村 【参考】各球団キラカード一覧(9/3アップデート後)(仮) セ・リーグ 兎:クルーン・山口・坂本・ゴンザレス・小笠原・内海・亀井 虎:藤川・金本 竜:岩瀬・井端・吉見・浅尾・チェン・荒木・和田・ブランコ・川井 鯉:ルイス・大竹・永川・シュルツ 燕:五十嵐・デントナ・ガイエル・石川・館山・林昌勇・宮本・青木・松岡 星:寺原・村田・内川 パ・リーグ 猫:涌井・岸・中島・中村・片岡 檻:ローズ・カブレラ・大村・ラロッカ・金子 公:ダルビッシュ・田中賢・高橋・糸井・武田久・稲葉・金子誠 鴎:井口・西岡 鷲:田中・岩隈・鉄平 鷹:杉内・馬原・松中・多村・攝津・長谷川・ファルケンボーク・オーティズ これらのカードはバザーでも高値で取引されていることが多い。 アイテムカード ・・・ プロスピショップ アイテムカードは試合を補助する役割を持ち、すべて1試合使い切りとなっている。 カードの内容は、チームの能力アップや選手の疲労度軽減、試合後に獲得する経験値やスピコインがアップするものとさまざまで、 こちらも選手カード同様に、中身はランダムだ。 カテゴリー 名前 レア度 売値 効果 備考 TEAM プロスピン ★ 50 試合開始前に一軍メンバーの誰かの疲労が少し回復する。 15回復。3枚同時使用でも3人が15ずつ回復 TEAM プロスピンS ★★★ 200 試合開始前に一軍メンバー3選手の疲労が少し回復する。 3枚同時使用で一軍選手全員15回復 TEAM プロスピンZ ★★★★ 200 試合開始前に一軍メンバー全員の疲労が少し回復する。 TEAM ツカレナイン ★ 50 次の試合で、選手がわずかに疲れにくくなる。 TEAM ツカレナインS ★★★ 100 次の試合で、選手が少し疲れにくくなる。 TEAM ツカレナインZ ★★★★ 200 次の試合で、選手が疲れにくくなる。 TEAM コンディション管理 ★ 50 次の試合に、ランダムで特定選手の調子が良くなる TEAM コンディション管理S ★★★ 100 次の試合に、ランダムで3選手の調子が良くなる TEAM コンディション管理Z ★★★★ 200 次の試合に、選手全員の調子が一定以上になる。 普通以上 TEAM 特訓 ★★★★ 200 次の試合で、獲得経験値が増えるが、疲労度合も大きくなる TEAM 競争心 ★★★★★ 500 次の試合で、獲得経験値が増える TEAM 祝勝会 ★★★ 200 次の試合で、獲得SCが少し増える TEAM 福の神 ★★★★★ 500 次の試合で、獲得SCが増える TEAM 若手の力 ★★★ 200 3年目までの選手の能力がアップする TEAM ベテランの力 ★★★ 200 15年目以上の選手の能力がアップする TEAM ライバル対決 ★★ 50 同期入団選手との対決時に能力がアップする。 TEAM ここも勝負だ! ★★★★ 200 「ここが勝負だ!」コマンドが1回多く使える PITCHER 制球向上(先発) ★ 50 先発投手のコントロールアップ PITCHER 制球向上(リリーフ) ★ 50 2番手以降の投手のコントロールアップ PITCHER 制球向上 ★★ 100 登板する投手全員のコントロールアップ PITCHER 精密投球(先発) ★★★ 100 先発投手のコントロール大幅アップ PITCHER 精密投球(リリーフ) ★★★ 100 2番手以降の投手のコントロール大幅アップ PITCHER 精密投球 ★★★★ 200 登板する投手全員のコントロール大幅アップ PITCHER 完投のススメ ★★ 100 先発投手のスタミナ消費量を軽減する PITCHER 完投宣言 ★★★ 200 先発投手のスタミナ消費量をかなり軽減する PITCHER 背水の陣 ★★★ 200 先発投手の能力が大幅にアップするが、失点すると大幅に能力ダウン PITCHER 先発の自覚 ★★★ 250 先発投手の能力アップ PITCHER ロングリリーフ ★★ 200 リリーフ投手のスタミナ消費量を軽減する PITCHER リリーフへの期待 ★★★ 250 2番手以降の投手の、ランナーがいない場面での能力アップ PITCHER リリーフへの信頼 ★★★ PITCHER 守護神 ★★★ 250 最終回限定で、セーブがつく場面での投手の能力アップ BATTER バント職人 ★★ 50 打者が送りバントをした時の成功率が少しアップ BATTER バントの神様 ★★★ 100 打者が送りバントをした時の成功率がアップ BATTER 代打の切り札 ★ 50 代打で登場した選手の打力アップ BATTER 代打の神様 ★★★ 200 代打で登場した選手の打力大幅アップ BATTER 一流投手への挑戦 ★★★ 200 選手ランク差の大きい投手との対戦時に打者の打力アップ BATTER 投手攻略 ★★★★★ 500 相手投手の能力ダウン BATTER 下位打線の奮起 ★★★ 200 下位打線の打力アップ BATTER 繋がる打線 ★★★ 200 打線に連打が少し出やすくなる BATTER 繋がる打線・改 ★★★★ 200 打線に連打が出やすくなる BATTER 重量打線 ★★★★★ 500 スタメン打者のパワーが大幅アップ BATTER 切り込み隊長 ★★ 200 初回の先頭打者の出塁率大幅アップ BATTER 反撃の狼煙 ★★★ 100 中盤以降点差をつけられ負けている時に先頭打者の打力アップ BATTER ラッキーセブン ★★ 50 7回に打者の打力が少しアップ BATTER 4番の意地 ★★ 50 終盤僅差で負けている時に4番打者の打力大幅アップ オススメの選手たち オススメの選手たちはこちらで アップデートでの変化 110 名無しさん@お腹いっぱい。 [sage] 2009/09/03(木) 17 08 15 ID StvyAav4 Be アップデートで笑った選手と泣いた選手一覧 ()内は変動数字 (今バザーと手元で確認できた☆が2以上上下した選手) UP 涌井(2)、大沼(2)、小野寺(4)、岩崎(2)、銀仁朗(2)、上本(4)、平尾(3)、大崎(2) 金子(2)、清水(2)、梶本(2)、辻(2)、横山(2)、山崎(3)、坂口(2) 八木(3)、多田野(2)、菊池(2)、建山(2)、宮本(3)、江尻(7)、鶴岡(3)、大野(3)、高橋(2)、金子(2)、飯山(2)、ボッツ(3)、今浪(2)、中田(5)、杉谷(2)、糸井(4)、佐藤(4)、大平(4) 川崎(4)、田中(2) 永井(2)、井坂(2)、川井(3)、藤井(2)、山崎(2)、鉄平(2)、平石(2) 杉内(2)、ホールトン(4)、ファルケン(6)、ジャマーノ(6)、水田(3)、田上(3)、本多(3)、オーティズ(4)、多村(3)、長谷川(2) 高橋尚(2)、ゴンザレス(2)、オビスポ(6)、松本(4)、亀井(2) アッチソン(4)、筒井(5)、狩野(2)、岡崎(2)、ブラゼル(3)、平野(2)、桜井(3) チェン(2)、川井(3)、岩瀬(3)、河原(5)、谷繁(2)、荒木(2)、井端(3)、谷(2)、岩崎(4) 齋藤(5)、梵(4)、末永(5) デントナ(5)、ガイエル(2) 吉見(4)、真田(8)、木塚(6)、加藤康(6)、松家(2)、藤田(4) DOWN ワズディン(2)、星野(2)、正津(3)、グラマン(3)、中島(2) 小松(3)、近藤(4)、本柳(3)、平野(3)、鈴木(3)、後藤(3)、ローズ(2) 武田勝(3)、藤井(2)、坂本(5)、林(2)、榊原(3)、金森(3)、ダース(2)、ウィング(3)、小田(5)、坪井(2) 成瀬(4)、渡辺(5)、唐川(2)、小宮山(2)、伊藤(2)、荻野(2)、上野(2)、里崎(2)、福浦(3)、根元(2)、バーナム(2)、ランビン(2)、早川(3) 岩隈(2)、チルダース(2)、内村(2)、中村紀(3)、セギノール(4)、リック(6)、中島(4) 新垣(3)、久米(2)、森本(2)、松田(2)、川崎(2)、城所(2) 西村(3)、越智(2)、M中村(5)、阿部(2)、李(2)、寺内(3)、アルフォンゾ(6)、ラミレス(3)、工藤(3) 福原(3)、渡辺(2)、久保田(5)、新井(3)、桧山(2)、金本(3)、赤星(3) ネルソン(3)、平井(2)、山本昌(2)、伊藤(2)、小山(2)、井上(2)、野本(2) ルイス(2)、大竹(2)、前田健(2)、永川(3)、森(3)、倉(4)、栗原(3)、シーボル(4)、小窪(6)、嶋(4) 石川(2)、木田(3)、丸山(3)、バレット(5)、五十嵐(2)、林(2)、畠山(3)、青木(3)、福地(3) マストニー(4)、石井(2)、工藤(2)、藤江(2)、牛田(2)、野口(2)、細山田(2)、村田(2)、仁志(3)、内川(2)、大西(2)、内藤(4) 間違っててもあしからず。 誰か青木をくださいm(_ _)m -- (燕軍団) 2009-12-14 20 39 34 NOBU‐JAPANには気をつけろ。切断してきてさらにメールで文句いってくるから。NOBU‐JAPAN -- (名無しさん) 2009-12-19 17 34 35 ファルケンボーグとショルツ、岸とゴンザレスってそれぞれどちらがいいですか? -- (コナン) 2009-12-19 18 08 18 切断して文句って、どんな文句言われたの?お前がキラ厨とか切断厨だったからじゃないのか? -- (名無しさん) 2009-12-20 11 44 09 純正で切断数0だよ。 -- (名無しさん) 2009-12-20 16 05 08 純正の確認したいからID宜しく -- (名無しさん) 2009-12-23 03 07 14 てかAS戦が嫌ならランクしないでフリーしなよ。フリーでポイントためていい選手買ってからランクすればいい。 -- (エンゼルス) 2009-12-24 04 39 43 俺は所属球団選手がいない全キラのほうが嫌。 -- (名無しさん) 2009-12-24 21 42 51 つよいのくれー -- (名無しさん) 2010-05-04 21 45 57 セサルください -- (セサル) 2010-07-11 21 03 20 名前 コメント すべてのコメントを見る
https://w.atwiki.jp/karaiknowledge/pages/65.html
静的コード解析とは 静的コード解析は、プログラムを実行させることなくプログラムを解析することである(プログラムを実行させて解析することは、動的コード解析?である.). ほとんどの静的コード解析ツールは、ソースコードを直接解析するが、オブジェクトコード(Javaのバイトコード)を解析するツールもある。 Edited By karai 2011年01月14日 静的コード解析ツール ここでは主な静的コード解析ツールを、言語ごとにまとめる.主にオープンソースの解析ツールについてまとめた。 C/C++? Java Groovy CodeNarc Edited By karai 2011年01月14日
https://w.atwiki.jp/cocot/pages/17.html
コードの追加方法 最終更新 2006年12月23日 フレンドコードの追加について フレンドコードは、誰でも自由に追加することができます。 スレで告知した時は、ついでにこちらにも追加をお願いします。 追加の手順 タイトルを選ぶ 画面左のインデックスから、登録したいゲーム名をクリックします。 画面中央に、そのゲームのフレンドコード一覧が表示されます。 編集モードに入る 画面中央上のタブから「編集」をクリックします。 画面が切り替わり、編集モードに入ります。 自分のコードを追加する 表示されたボタンから「テーブル」をクリックします。
https://w.atwiki.jp/c21coterie/pages/426.html
2011/5/11 僕は4流プログラマとしての実力しかない。 工学系の機械設計のような数万を超える関係式を設定するような問題は手も出ないし バイオ系のような間接的なデータに高度な数学を適用して細胞内部でおこったことや状態を推測するような高度なコードはかけない。 昨今のゲームのすさまじい作りこみを見ると心が折れるほどの能力差を感じる。 事務系や業務系として働くにはそういった方面の知識がない。 金融商品を作ってるような天才や秀才とも縁がない。 漫画だったら駄目駄目ずくしでもそれでも何か大切なものを持ってたりするものだが、現実ではそんなものついぞ目にかかったこともない、。 業界経験もない。 4流プログラマとしてどう働く道を見つけるか? ということなのである。 2011/5/9 http //judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0509 この問題。 シーツの周計を求めるとはどういうことだろう? シーツの外枠に沿って歩く人がいて一周したときの歩数でシーツの集計を数えるなら外周を数えたことになるだろうか? シーツを1として、以下のような 00000 01110 01010 01010 01110 00000 場合シーツの外周を求めるとは? 0の所全てを歩くことになるわけだ。 すると、外周に沿って動く状態遷移マシーンを定義してあげて一度通ったポイントは記録しておけばいいのかな? マシーンは 1 上下左右の1の数を数えて加算していく。 2 上下左右斜めの0のポイントを探して移動する? 外周に沿って動くということを定義するのが大変そうだなこの方法だと? 近傍点のみを判断基準にすると込み入った場所をスルーしてしまう可能性に対処できない。 しかもこの方法だと最悪6000*10000程度の点を記録することになるな。 もっと賢い方法は何だろう? シートを一枚ずつ追加していく。 今までのシート外周点に関する情報を元に一枚追加した後の外周情報を使う? 2011/5/8 http //judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1032 うーん、この問題結局幅優先探索で解いたら解けた。 ギリギリ解けただけなのでまだまだ高速化できるらしい。 stdio.h algorithm string.h set void setMap(int,int); struct setCourse{ int size; int d; bool subjects[21]; int sum; bool operator (const setCourse sc)const{ if(d sc.d) return true; if(d sc.d) return false; for(int i=0;i size;i++){ if(subjects[i] sc.subjects[i]) return true; if(subjects[i] sc.subjects[i]) return false; } return false; } void setData(bool* ss,int s,int deep,int tsum){ size=s; memcpy(subjects,ss,s); d=deep; sum=tsum; } }; int main(){ int n,u; scanf("%d %d", n, u); while(n!=0 || u!=0) { setMap(n,u); scanf("%d %d", n, u); } } void setMap(int n,int u){ int m; int tempSubC[21]; int subC[21]; int subMs[21]; int subSet[21][21]; for(int i=0;i n;i++){ scanf("%d %d", subC[i], subMs[i]); tempSubC[i]=subC[i]; for(int j=0;j subMs[i];j++){ scanf("%d", subSet[i][j]); } } std sort(tempSubC,tempSubC+n); int tsum=0,ansMin=0; for(int i=n-1;i -1;i--){ tsum+=tempSubC[i]; if(tsum =u){ ansMin=n-i; break; } } bool tempSet[21]; for(int i=0;i n;i++){ tempSet[i]=(i ansMin ? true false); //printf("%d ",tempSet[i]); } std set setCourse scs; setCourse sc; bool pushOK; do{ pushOK=true; tsum=0; for(int i=0;i n;i++) { if(tempSet[i]==true) { tsum+=subC[i]; for(int j=0;j subMs[i];j++) { if(tempSet[subSet[i][j]]==false) { pushOK=false; break; } } } if(pushOK==false) break; } if(pushOK==true){ if(tsum =u){ printf("%d\n",ansMin); return ; } sc.setData(tempSet,n,ansMin,tsum); scs.insert(sc); } }while(std prev_permutation(tempSet, tempSet+n)); std set setCourse iterator it; it=scs.begin(); while(it!=scs.end()){ sc=(*it); for(int i=0;i n;i++) { pushOK=true; if(sc.subjects[i]==false) { for(int j=0;j subMs[i];j++){ if(sc.subjects[subSet[i][j]]==false){ pushOK=false; break; } } if(pushOK==true){ sc.subjects[i]=true; sc.sum+=subC[i]; sc.d++; if(sc.sum =u){ printf("%d\n",sc.d); return ; } scs.insert(sc); sc.d--; sc.sum-=subC[i]; sc.subjects[i]=false; } } } it++; } } http //judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0509 リンク先問題、問題サイズが小さい時だけ解けるコード。 周計を求めるとあるけれどドーナツ型となった場合周計はどうするんだろ? 内部の周も足すんだろうか? それとも外周だけ計算するんだろうか? stdio.h set void setMap(int n,int type); struct point{ int x,y; bool operator (const point p)const{ if(x!=p.x) return x p.x; if(y!=p.y) return y p.y; return false; } }; int main() { int n,type; scanf("%d %d", n, type); while(n!=0 || type!=0){ setMap(n,type); scanf("%d %d", n, type); } } void setMap(int n,int type){ int x1,y1,x2,y2; std set point area; point p; for(int i=0;i n;i++){ scanf("%d %d %d %d", x1, y1, x2, y2); for(int i=x1+1;i x2-1;i++){ p.x=i; p.y=y1; area.insert(p); p.y=y2-1; area.insert(p); } for(int i=y1;i y2;i++){ p.y=i; p.x=x1; area.insert(p); p.y=i; p.x=x2-1; area.insert(p); } } std set point iterator it; printf("%d\n",area.size()); if(type==2){ int dx[]={1,0,-1,0}; int dy[]={0,1,0,-1}; int count=0; it=area.begin(); while(it!=area.end()){ for(int i=0;i 4;i++){ p.x=(*it).x+dx[i]; p.y=(*it).y+dy[i]; if(area.find(p)==area.end()){ count++; } } it++; } printf("%d\n",count); } } 2011/5/6 http //judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1116 ジグソーパズル問題。 一般のnになっても対応できるようにコードを記述。 我ながら模範解答のようなコードを書けたのではないかと思う。 まあマジックナンバーが多いのが減点だけどコード全体の設計はかなりいい感じ。 stdio.h void setMap(); void saiki(int deep); char peaces[9][5]; char rows[3][4]; char cols[3][4]; char sa= A - a ; bool useds[9]; int ans; int main(){ int n; scanf("%d", n); for(int i=0;i n;i++){ setMap(); } } void setMap(){ for(int i=0;i 9;i++){ scanf("%s",peaces[i]); useds[i]=false; } ans=0; saiki(0); printf("%d\n",ans); } void saiki(int deep){ if(deep==9){ ans++; } int x,y; x=deep%3; y=deep/3; bool peaceOK; for(int i=0;i 9;i++){ if(useds[i]==true) continue; for(int j=0;j 4;j++){ peaceOK=true; if(y 0){ if(!(rows[y-1][x]==peaces[i][j]+sa || rows[y-1][x]==peaces[i][j]-sa)){ peaceOK=false; } } if(x 0){ if(!(cols[x-1][y]==peaces[i][(j+3)%4]+sa || cols[x-1][y]==peaces[i][(j+3)%4]-sa)){ peaceOK=false; } } rows[y][x]=peaces[i][(j+2)%4]; cols[x][y]=peaces[i][(j+1)%4]; if(peaceOK==true){ useds[i]=true; saiki(deep+1); useds[i]=false; } } } } 2011/5/6 http //judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1032 む、難しい。 一番簡単な方法は深さ優先探索である。 各再帰関数では、履修済みデータから現在選ぶことのできる科目を一つ選択しそれを選び、それを履修済みにして次の再帰へ行く。 という方法である。 この時、深さ優先探索で履修単位を基準にメモ化をしておくと計算量が抑えられる。 探索の途中で過去に通ったのと同じ履修単位の組み合わせになったら、そこで探索を打ち切るという方法である。 もっと簡単で賢い方法があるのではないか? 深さ優先探索はお馬鹿な方法なのではないか? という疑問があるためにこの問題は難しくなる。 深さ優先探索+メモ化探索でチャレンジ、見事玉砕。 この問題の統計データを見るにほとんどがタイムリミットエクスパッション、時間切れ、私もその中の一人と。 うーん、どうやって解けばいいのかな? 見方を変えてみよう。 単位の取り方は全体で2^20通りの組み合わせ。 これで、可能な単位の取り方不可能な単位の取り方というものを考えていけばいいのである。 2^20は約104万通り*実現可能な組み合わせかのチェックを導入する。 これなら計算量も小さくなんとかなるだろう。 と考え玉砕。 何が悪かったんだろ? 計算量を更に落とすにはどうすればいいんだろう? stdio.h math.h void setMap(int,int); int subC[21]; int subMs[21]; int subSet[21][21]; int main(){ int n,u; scanf("%d %d", n, u); while(n!=0 || u!=0) { setMap(n,u); scanf("%d %d", n, u); } } void setMap(int n,int u){ int m; for(int i=0;i n;i++){ scanf("%d %d", subC[i], subMs[i]); for(int j=0;j subMs[i];j++){ scanf("%d", subSet[i][j]); } } int p=0,q,d,ans=200; int end=(int)pow(2,(double)(n)),sum; bool subOK[21]; int nowSubSet[21]; while(p end){ q=p; p++; d=0; sum=0; for(int i=0;i n;i++){ if(q 1==1){ subOK[i]=true; sum+=subC[i]; nowSubSet[d]=i; d++; if(ans d) break; }else{ subOK[i]=false; } q=q 1; } if(ans =d || u sum){ continue; } int temp; bool okFlag=true; for(int i=0;i d;i++){ temp=nowSubSet[i]; for(int j=0;j subMs[temp];j++){ if(subOK[subSet[temp][j]]==false){ okFlag=false; break; } } if(okFlag==false) break; } if(okFlag==true d ans){ ans=d; } } printf("%d\n",ans); } 以下玉砕コード。 stdio.h set vector algorithm void setMap(); int saiki(int deep,int sum); struct setCourse{ int size; int d; bool subjects[21]; bool operator (const setCourse sc)const{ for(int i=0;i size;i++){ if(subjects[i] sc.subjects[i]) return true; if(subjects[i] sc.subjects[i]) return false; } return false; } void setData(bool* ss,int s,int deep){ size=s; for(int i=0;i s;i++) subjects[i]=ss[i]; d=deep; } }; int n,u; std set setCourse scs; bool subjectOK[21]; int subjectC[21]; std vector int subjectSet[21]; int ans; std set setCourse iterator sit; int main(){ scanf("%d %d", n, u); while(n!=0 || u!=0) { setMap(); scanf("%d %d", n, u); } } void setMap(){ scs.clear(); int m,t; ans=200; for(int i=0;i n;i++){ subjectOK[i]=false; scanf("%d %d", subjectC[i], m); subjectSet[i].clear(); for(int j=0;j m;j++){ scanf("%d", t); subjectSet[i].push_back(t); } } printf("%d\n",saiki(0,0)); } int saiki(int deep,int sum){ if(sum =u){ ans=deep ans ? deep ans; return deep; } setCourse sc; sc.setData(subjectOK,n,0); sit=scs.find(sc); if(sit!=scs.end()) return (*sit).d; std vector int iterator it; bool nextOK; int d=200; for(int i=0;i n;i++){ if(subjectOK[i]==true) continue; nextOK=true; it=subjectSet[i].begin(); while(it!=subjectSet[i].end()){ if(subjectOK[(*it)]==false){ nextOK=false; break; } it++; } if(nextOK==false) continue; subjectOK[i]=true; d=std min(d,saiki(deep+1,sum+subjectC[i])); subjectOK[i]=false; } sc.setData(subjectOK,n,d); scs.insert(sc); return d; } 2011/5/6 http //rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1014 n個ある源泉からm個ある都市へパイプラインを引く問題。 源泉から都市への距離と都市間の距離が与えられるので、源泉から全ての都市へ最短距離でパイプラインをつなげよという問題。 n個の源泉同士が距離0の辺でつながったグラフだと考え、後は源泉と都市をプリム法でつなげていけば解ける。 stdio.h set algorithm ; void setMap(); void saiki(int no,int sum); int map[101][101]; std set int connects; int n,m,ans; bool endFlag; int main() { scanf("%d %d", n, m); while(n!=0 || m!=0){ setMap(); scanf("%d %d", n, m); } } void setMap(){ connects.clear(); endFlag=false; ans=2000000000; for(int i=0;i n+m;i++){ for(int j=0;j m;j++)map[i][j]=0; } for(int i=0;i n;i++)connects.insert(i); for(int i=0;i n;i++){ for(int j=0;j m;j++){ scanf("%d", map[i][j]); } } for(int i=0;i m-1;i++){ for(int j=i+1;j m;j++){ scanf("%d", map[i+n][j]); map[j+n][i]=map[i+n][j]; } } saiki(0,0); printf("%d\n",ans); } void saiki(int no,int sum){ connects.insert(no); if(connects.size()==(unsigned int)(n+m)){ endFlag=true; ans=std min(sum,ans); return; } std set int iterator it; it=connects.begin(); int t=10000,nextNo=-1; while(it!=connects.end()){ for(int i=0;i m;i++){ if(connects.find(i+n)==connects.end() map[*it][i] 0){ if(t map[*it][i]){ t=map[*it][i]; nextNo=i+n; } } } it++; } if(nextNo 0){ saiki(nextNo,sum+t); if(endFlag==true) return; } } 2011/5/4 http //rose.u-aizu.ac.jp/onlinejudge/ProblemInfo.jsp?id=0528 最長一致文字列問題。 有名問題なので考え方を偶々知っており楽楽解答。 この問題の難しいところは回答者リストのランキング。 私のコードは実行速度0.0017秒でメモリ800kb使用という普通の解き方。 メモリ使用量ほぼ0、コード実行速度0.0000という人がいること。 どうやって計算量抑えたんだ? メモリ使用量低減は状態遷移マシーンで解いて落としたのだと思う。 計算量はどうしたんだろ、かなり謎である? この問題計算量を落とせばメモリが増え、メモリを抑えると計算量が増えるイメージあるんだけどな。 難しそう。 とりあえず私のコード。 stdio.h string.h int main() { char t1[4001],t2[4001]; int memo[2][4001]; int len1,len2; int num; while(scanf("%s",t1)!=EOF){ scanf("%s",t2); len1=strlen(t1); len2=strlen(t2); num=0; for(int i=0;i len1;i++)memo[0][i]=0; for(int i=1;i =len2;i++){ memo[i%2][0]= t2[i-1]==t1[0] ? 1 0; for(int j=1;j len1;j++){ if(t2[i-1]==t1[j]){ memo[i%2][j]=memo[(i+1)%2][j-1]+1; num=memo[i%2][j] num ? memo[i%2][j] num; }else{ memo[i%2][j]=0; } } } printf("%d\n",num); } } 2011/5/3 http //rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0202 リンク先問題を解くコード。 少しだけ塩らしい高速化をしてるが基本的にはオーソドックスなメモ化探索で解法。 高速化も適当なのでコード実行速度は普通の6/95位。 1位の人は僕の3倍速いけどどうやって計算してるんだろ? 少し気になる。 これ1次元だから楽勝だけど、n次元のメモ化とかどうするのか想像もつかないなあ。 実務だったらn次元のメモカだよなあ。 stdio.h algorithm void setSo(); void calc(int,int); bool so [1000001]; bool sums[1000001]; int main(){ int n,x; setSo(); scanf("%d %d", n, x); while(n!=0 x!=0){ calc(n,x); scanf("%d %d", n, x); } } void calc(int n,int x){ int foods[31]; for(int i=0;i n;i++){ scanf("%d", foods[i]); } std sort(foods,foods+n); int p,max=0; sums[0]=true; for(int i=1;i =x;i++){ sums[i]=false; p=0; while(foods[p] =i p n){ if(sums[i-foods[p]]==true){ sums[i]=true; break; } p++; } if(sums[i]==true so[i]==true){ max=i; } } if(max 0){ printf("%d\n",max); }else{ printf("NA\n"); } } void setSo(){ for(int i=2;i 1000001;i++) so[i]=i%2; int k; for(int i=3;i 1000001;i+=2){ if(so[i]==true){ k=i*2; for(int j=i*3;j 1000001;j+=(k)){ so[j]=false; } } } so[0]=true; so[1]=false; so[2]=true; } http //rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0212 lang=jp ??? この問題解き方すら思いつかない。 探索でやったら組み合わせ数が爆発するし? 貪欲法はダメみたいだし。 ナップザックやメモ化が使えるとも思えないし。 2010/5/3 http //rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2007 リンク先問題賢い方法を記述するとめんどくさくなりそうなので最悪の方法で解いてみた。 これより遅いタイムがあるらしいがこれより悪い方法を思いつかない。 私よりコード実行速度の遅い人はどんなコードを上げたのだろう? 気になる。 全探索より遅い方法なんて想像もつかない。 stdio.h algorithm int calcTuriSen(int s); void setMap(int n); int main() { int n; scanf("%d", n); while(n!=0){ setMap(n); scanf("%d", n); if(n==0) break; printf("\n"); } } void setMap(int n){ int d[4],ans[4]; int sum,coinSum; int ansSum=1000; for(int i=0;i 4;i++) scanf("%d", d[i]); for(int i=0;i =d[0];i++){ for(int j=0;j =d[1];j++){ for(int k=0;k =d[2];k++){ for(int l=0;l =d[3];l++){ sum=(i*10+j*50+k*100+l*500); if(sum-n =0){ coinSum=-(i+j+k+l); coinSum+=calcTuriSen(sum-n); if(coinSum ansSum){ ansSum=coinSum; ans[0]=i; ans[1]=j; ans[2]=k; ans[3]=l; } } } } } } int coins[]={10,50,100,500}; for(int i=0;i 4;i++){ if(ans[i] 0){ printf("%d %d\n",coins[i],ans[i]); } } } int calcTuriSen(int s){ int ans=0; ans=s/500; s%=500; ans+=s/100; s%=100; ans+=s/50; s%=50; ans+=s/10; s%=10; ans+=s/5; s%=5; ans+=s; return ans; } 2011/4/30 http //rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0116 リンク先問題を解くコード。 相当高速化したつもりのコードが下記。 しかし世の中の壁は厚かった。 実行速度26位普通である。 どこかもう少し高速化できるらしい。 stdio.h int map[503][503]; void setMap(int h,int w){ char t; for(int i=1;i =h;i++){ for(int j=1;j =w;j++){ scanf(" %c", t); if(t== . ){ map[i][j]=1; }else{ map[i][j]=0; } } } for(int i=0;i =h;i++)map[i][0]=map[i][w+1]=0; for(int i=0;i =w;i++)map[0][i]=0; int lp,rp,cp,sum=0,max=0; for(int i=1;i =h;i++){ for(int j=1;j =w;j++){ if(map[i][j]!=0) map[i][j]=map[i-1][j]+1; } for(int j=1;j =w;j++){ if(map[i][j]!=0){ cp=map[i][j]; lp=rp=1; while(map[i][j-lp] =cp) lp++; while(map[i][j+rp] =cp) rp++; sum=cp*(rp+lp-1); max=max sum ? sum max; } } } printf("%d\n",max); } int main() { int w,h; scanf("%d %d", h, w); while(h!=0 w!=0){ setMap(h,w); scanf("%d %d", h, w); } } 2011/4/25 http //rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1049 リンク先問題を時折思い出して解法を考えるも全く計算量を落とす方法が分からない。 家の数が9件なら中学生でも着眼点一つで解ける。 10軒だと難しい。 計算量を落とす方向でコードを色々いじくってみる。 大体のデータで正しい答えを出すが、たまに間違った答えを出すコードとか出来たけど、必ず正しい答えを出すコードじゃないと駄目だしな。 stdio.h list algorithm set int calcLen(std list int homePerm,int n); void setMap(int n); int map[10][10]; int ans; int main(){ int n; while(scanf("%d", n)!=EOF){ setMap(n); } } int calcLen(std list int homePerm,int n){ int hp[10]; int lens[10]; int i=0; std list int iterator it; it=homePerm.begin(); while(it!=homePerm.end()){ hp[i]=(*it); it++; i++; } for(int i=0;i n;i++) lens[i]=0; for(int i=0;i n;i++) { for(int j=0;j i;j++) { lens[i]=std max(lens[i],lens[j]+map[hp[i]][hp[j]]); } } return lens[n-1]; } void saiki(std list int homePerm,int n,int deep){ if(n==deep){ if(ans==-1){ ans=calcLen(homePerm,deep); }else{ ans=std min(ans,calcLen(homePerm,deep)); } return ; } int tempAns=-1; std list int homePermCand[11][100]; int ansCount[11]; for(int i=0;i 11;i++) ansCount[i]=0; std list int iterator it; std list int iterator it2; int t; bool endFlag=false; int tempPerm[11]; it=homePerm.begin(); for(int i=0;it!=homePerm.end();i++){ tempPerm[i]=(*it); it++; } bool skipFlag; for(int k=0;k n;k++) { skipFlag=false; for(int l=0;l deep;l++){ if(k==tempPerm[l]) skipFlag=true; } if(skipFlag==true) continue; it=homePerm.begin(); endFlag=false; while(endFlag==false) { it2=homePerm.insert(it,k); t=calcLen(homePerm,deep); if(tempAns==-1){ tempAns=t; homePermCand[k][ansCount[k]]=homePerm; ansCount[k]++; }else if(tempAns==t){ homePermCand[k][ansCount[k]]=homePerm; ansCount[k]++; }else if(tempAns t){ tempAns=t; homePermCand[k][0]=homePerm; ansCount[k]=1; } homePerm.erase(it2); if(it==homePerm.end()){ endFlag=true; }else{ it++; } } } for(int k=0;k deep;k++){ for(int i=0;i ansCount[k];i++){ saiki(homePermCand[k][i],n,deep+1); } } } void setMap(int n){ for(int i=0;i n;i++){ for(int j=0;j n;j++){ //データの読み込み scanf("%d", map[i][j]); } } for(int i=0;i n;i++){ for(int j=0;j n;j++){ //より遠ざけたい人を基準に map[i][j]=map[j][i]=std max(map[i][j],map[j][i]); } } ans=-1; std list int homePerm; homePerm.clear(); if(n==1){ printf("0\n"); }else{ for(int i=0;i n;i++){ for(int j=0;j n;j++){ if(i!=j){ homePerm.clear(); homePerm.push_back(i); homePerm.push_back(j); saiki(homePerm,n,2); } } } printf("%d\n",ans); } } 2011/4/13 http //rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1049 リンク先は恐ろしく正答率の低いプログラマ向けの問題。 長期間一人しか正答者がいなかった難問。 正答者の数が増えたのは最近である。 統計情報を見ても不正解でグラフが真っ赤。 といっても世間的にはそんなに難しくはない問題なのかも。 本当に実力のある人は北京大学のオンラインジャッジとか、Google主催のオンラインジャッジ(ネット上でプログラマ向けの大会や問題集を扱ってるサイト)にいるから世間的にはたいしたことないのだろう。 AOJには実力のあるプログラマがそんなにいないから正解率が低いにすぎない。 AOJに集まる人にとっては難問だった、程度にすぎないのかも。 私もこの問題に挑戦。 この問題世間的には簡単に分類されるのだろうけど、私には難しく答えが出せない。 正しい答えを出すところまではいってるはずなんだけど、実行時間が長すぎて不正解を喰らう。 コードを効率化する方法がわからない。 家の数が10軒でも全探索で10!*45程度の計算量 360万*45回の計算量になる。 どうやって計算量を落とせばいいんだ? algorithm stdio.h void setMap(int n); int main(){ int n; while(scanf("%d", n)!=EOF){ setMap(n); } } void setMap(int n){ int map[10][10]; for(int i=0;i n;i++){ for(int j=0;j n;j++){ //データの読み込み scanf("%d", map[i][j]); } } for(int i=0;i n;i++){ for(int j=0;j n;j++){ //より遠ざけたい人を基準に map[i][j]=map[j][i]=std max(map[i][j],map[j][i]); } } int lens[10];//ある並びで家が並んだ時の各人の家の位置 int *hp=new int[n];/各人の家の並び順 int min=2100000000;//21億 for(int i=0;i n;i++) hp[i]=i; do{ for(int i=0;i n;i++) lens[i]=0; //各人の家が特定の並び順になった時、家をぎちぎちに詰めた場合の最短の長さを求める処理 for(int i=0;i n;i++) { for(int j=0;j i;j++){ lens[i]=std max(lens[i],lens[j]+map[hp[i]][hp[j]]); } } min=std min(lens[n-1],min); }while(std next_permutation(hp, hp+n));//家の全ての並び順を求める printf("%d\n",min);//答え delete [] hp; } 2011/4/4 http //dixq.net/rp/ 今日からリンク先を参考にSTG作りを開始。 今日はボードの表示まで完了。 良いサイトである。 設計図をきちんと引いてゲームを作るとどれだけうれしいかが実感できる導入。 多人数で開発を分担できるプログラム開発とは何かが分かる設計。 ゲーム作りのみならず、プログラムを書く時cppファイルをどう分けていくかというアプリ開発の基本が身に付く感じ。 しかも段階を追って学習できるので、C++の基礎が終わっている人なら一人でも学習できる親切設計。 学習に必要な時間も決して長くはない。 解説が高校生でもわかるほどにやさしい。 これで無料! 驚くばかりにいい感じのサイトである。 名前 堀江伸一 住所 兵庫県加古川市加古川町南備後79-16 2011/4/5 http //dixq.net/rp/ 今日は敵を表示させてみようまでコードを書く。 うーん理解しながら勉強すると時間がかかるなあ。 前半結構手間の多い処理記述が中心だけど、全ては後半楽をするための処理。 なのだ。
https://w.atwiki.jp/hmmarimo/pages/198.html
年代別に選手を分けてあります。 【1930年~1970年】 【1971年~1980年】 【1981年~1990年】 【1991年~2000年】 【2001年~2011年】 戻る
https://w.atwiki.jp/sundaynightdreamer/pages/11.html
2011[040-090] 2011年01月02日 第040回 2011年01月09日 第041回 2011年01月16日 第042回 2011年01月23日 第043回 2011年01月30日 第044回 2011年02月06日 第045回 2011年02月13日 第046回 2011年02月20日 第047回 2011年02月27日 第048回 2011年03月06日 第049回 2011年03月13日 東日本大震災のため休止 2011年03月20日 第050回 2011年03月27日 第051回 2011年04月03日 第052回 2011年04月10日 第053回 2011年04月17日 第054回 2011年04月24日 第055回 2011年05月01日 第056回 2011年05月08日 第057回 2011年05月15日 第058回 2011年05月22日 第059回 2011年05月29日 第060回 2011年06月05日 第061回 2011年06月12日 第062回 2011年06月19日 第063回 2011年06月26日 第064回 2011年07月03日 第065回 2011年07月10日 第066回 2011年07月17日 第067回 2011年07月24日 第068回 ふかわりょう2 2011年07月31日 第069回 2011年08月07日 第070回 2011年08月14日 第071回 2011年08月21日 第072回 2011年08月28日 第073回 2011年09月04日 第074回 2011年09月11日 第075回 2011年09月18日 第076回 2011年09月25日 第077回 2011年10月02日 第078回 2011年10月09日 第079回 2011年10月16日 第080回 2011年10月23日 第081回 2011年10月30日 第082回 2011年11月06日 第083回 2011年11月13日 第084回 2011年11月20日 第085回 2011年11月27日 第086回 2011年12月04日 第087回 2011年12月11日 第088回 2011年12月18日 第089回 2011年12月25日 第090回 <<2010年 | 2012年>>
https://w.atwiki.jp/hmmarimo/pages/197.html
年代別に選手を分けてあります。 【1930年~1970年】 【1971年~1980年】 【1981年~1990年】 【1991年~2000年】 【2001年~2011年】 戻る
https://w.atwiki.jp/raisyo/pages/351.html
メダロットDS カブトバージョン/コード メダロットDS カブトバージョンに戻る コンテンツ ゲームコード ゲームID 所持金最大 パーツ99個 SELECTで全パーツ99 SELECT、Rでメダル全開 コメント ゲームコード C60J ゲームID 6B3EE7B7 所持金最大 94000130 FFFB0000 02248508 000F423F D0000000 00000000 パーツ99個 1224yyyy 00003863 SELECTで全パーツ99 94000130 000003FB D5000000 00003863 C0000000 0000022F D7000000 02248510 DC000000 00000006 D2000000 00000000 SELECT、Rでメダル全開 94000130 000003FB D5000000 00C00001 C0000000 00000023 D6000000 022496A4 DC000000 0000001C D2000000 00000000 94000130 FEFF0000 02249704 00C00007 02249804 00C00007 02249844 00C00007 02249A04 00C00007 D0000000 00000000 コメント ロボロボメダル 02249BAA 63 お金 02248508 000F423F 0224850B 000F423F 023390A5 000F423F かぶと C6OJ6B3EE7B7 メダフォースMAX(カブトのみ確認) リーダー:02127BF0 00000080 2体目:02128148 00000080 3体目:021286A0 00000080 アークビートル一式(カブトverで確認) 12248618 000038xx 12248A78 000038xx 12248ED8 000038xx 12249338 000038xx xx=個数 かねMAX 02248508 000F423F -- 名無しさん (2010-06-07 18 33 14) lきう -- mmmm (2010-07-29 18 00 59) マンコ -- おっぱい (2010-07-29 18 01 35) メダルレベル 0224d5499 000003xx xx・・レベルの数 -- ロボ (2010-07-29 18 04 35) センキュー -- 名無しさん (2012-08-23 06 29 50) 名前 コメント
https://w.atwiki.jp/giantsyusuke/pages/20.html
ここではプロ野球スピリッツ4の関連サイトを紹介します。 プロ野球スピリッツ4 パワプロ音楽感 プロ野球スピリッツ4攻略ドンズバ!プロスピ4 プロ野球スピリッツ4 Wikipedia 『プロ野球スピリッツ4』究極のリアル!!/ファミ通.com プロ野球スピリッツ4攻略情報
https://w.atwiki.jp/telespo2011/pages/375.html
フィギュアスケート・グランプリシリーズ 世界一決定戦2011 (3) <概要|シリーズ|ファイナル> グランプリファイナル(直前SP) (男女SP) (男女FP) (エキシビジョン) グランプリファイナル (直前SP) 12/3(土) 12 00~13 00 1部ローカル 2部60秒 - アートネイチャー、Kao、JACCS、小林製薬 (男女SP) 12/10(土) 18 58~21 21 ※「お願い!ランキングGOLD」「関ジャニの仕分け∞」休止 1部60秒 - LION、サントリー、GALAXY、ダイハツ工業、三井住友VISAカード 2部60秒 - アートネイチャー、トヨタ自動車、NIVEA、ハーブの恵み、ROOTOTE 3部60秒 - ENEOS、ロッテ、第一三共ヘルスケア、SUBARU (男女FP) 12/11(日) 18 56~21 24 ※「シルシルミシルさんデー」「大改造!!劇的ビフォーアフター SEASONII」休止 1部60秒 - ENEOS、小林製薬、ウィルコム、東洋水産、JP日本郵便 2部2 00" - EPSON 60秒 - 第一三共ヘルスケア、GREE、(PT)ネスレ日本 3部60秒 - サントリー、ロッテ、GALAXY、住友信託銀行、LION 4部60秒 - トヨタ自動車、アートネイチャー、ハーブの恵み、NIVEA (エキシビジョン) 12/12(月) 23 15~24 15 ※「ストライクTV」休止 1部60秒 - アートネイチャー、小林製薬、ディズニーモバイル、カルビー 2部60秒 - ENEOS、NIVEA、ハーブの恵み、(PT)年末ジャンボ宝くじ